


K75a WW SCHRIFTEN DER 
RONTÖSBERGER GELEHRTEN GESELLSCHAFT 





2. JAHR NATURWISSENSCHAFTLICHE KLASSE HEFT 3 


ASYMPTOTISCHE FORMELN DER 
_ ADDITIVEN ZAHLENTHEORIE 


VON 


KONRAD KNOPP 


ı 9 2 5 





DEUTSCHE VERLAGSGESELLSCHAFT FÜR POLITIK 
UND GESCHICHTEM. B. H. IN BERLIN W838 


REN. 
ui d "8 
Ari u, 


a 
ku 
“ 





THE UNIVERSITY 
OF ILLINOIS 
LIBRARY 


512,373 
“754 


UNIVERSITY Or 
ILLINOIS LIBRARY 
AT URBANA-CHAMPAIGN | 


a sAaATIOcH 
MATTMATIO 


Return this book on or before the 
Latest Date stamped below. A 
charge is made on all overdue 
books. 


University of Illinois Library 











Now 241955 


Eu ar: 


NA | Di TER 
YA N A P R gr 
{\ 


\ & 
N Bi 


Mur uf # \ | 








L161—H41 








\ 





Schriften der Königsberger Gelehrten Gesellschaft 





2. Jahr Naturwissenschaftliche Klasse Heft 3 


Asymptotische Formeln der 
additiven Zahlentheorie 


Von 


Konrad Knopp 


1 9 2 5 





Deutsche Verlagsgesellschaft für Politik 
und Geschichte m. b.H. in Berlin W8 


ı, Auflage 


Alle Rechte, besonders das der Übersetzung, vor- 
behalten ; Für Rußland auf Grund der deutsch-russi- 
schen Übereinkunft / Amerikanisches Copyright 1925 
by Deutsche Verlagsgesellschaft für Politix und 
Geschichtem.b. H., Berlin W8, Unter denLinden 17/18 / 
Amerikanische Schutzzollformel: Made in Germany / 
Gedruckt in der Spamerschen Buchdruckerei in Leipzig 


Zur Beachtung 


Die eingeklammerten Zahlen am Kopfe jeder Seite 
bezeichnen die Seitenzahl des Einzelheftes, die nicht 
eingeklammerten Zahlen diejenige des Jahresbandes 


Lu 


512.877 
“722 





‚Asymptotische Formeln der additiven 
Zahlentheorie 


Von Konrad Knopp 


Einleitung 


DE: analytischen Hilfsmittel zur Behandlung der einfachsten Fragen 

der ‚„partitio numerorum‘ sind zuerst von Euler angegeben worden!). 

Er machte — um nur das markanteste Beispiel zu nennen — darauf 

‚ aufmerksam, daß die Koeffizienten ?,„ der Potenzreihenentwicklung des 
Ss für || <ı absolut konvergenten Produktes 


> Pao-] [= - Dar | 2, ©) 


für n>ı die Anzahl der verschiedenen Zerfällungen von n in beliebige 
* gleiche oder ungleiche ganzzahlige positive Summanden angeben. Es 


De 


> ist nämlich 





En 


>> a I) IS 2 2” > adıt 2yst3yıt*- 


v=1 SS 


ee 20,182, : und u ist ?„ die Anzahl der Lösungen 
der Gleichung 
n=Yyıt2Y).+t3Y + 


in nichtnegativen ganzen Zahlen y,, also in der Tat die Anzahl der ge- 
„ nannten Zerfällungen von n. Ebenso geben die such g„n der 


= Entwicklung 
(6 


R 
3 
N 
7 


2%) -][« +) = Ioma’ (b) 


: v=]l 
3 für n> I die Anzahl der Lösungen derselben Gleichung 
5) X Y r2yH+3Y Ht 


t) L. Euler, De partitione numerorum, Novi commentarii academiae imperialis 
scientiarum Petropolitanae Bd. 3 (1750/1, 1753), S. 125—169. Vgl. auch: Introductio in 
analysin infinitorum Bd. ı, Kap. 16. 
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an, falls in ihr die y, nur einen der beiden Werte o oder I haben dürfen. 
Es ist q„ also die Anzahl der Zerfällungen von n in ungleiche positive 
ganzzahlige Summanden. 

Bei diesen Zerfällungen von n wurden als Bausteine alle natürlichen 
Zahlen zugelassen; im ersten Falle durften unter den Summanden der 
Zerfällung auch gleiche vorkommen, im zweiten sollten sie sämtlich von- 
einander verschieden sein. Die Produkte 


oo oo oo 


I-= IIe+®». Ic Ne+»o 


v=1 v=1 v=1 v=1 


usw. liefern analoge Zerfällungsanzahlen, wenn als Bausteine nur die un- 
geraden Zahlen, nur die sten Potenzen usw. zugelassen werden. 

Die Zerfällungsanzahlen, die als Entwicklungskoeffizienten der Pro- 
dukte (a), (b) und einiger weiterer der Produkte (c) auftreten, sind seit 
den Zeiten Eulers nach den mannigfachsten Richtungen hin untersucht 
worden. Merkwürdigerweise aber ist die Frage nach ihrem Wachstum, 
nach ihrem asymptotischen Verhalten für n > oo bis in die neueste Zeit 
nicht aufgeworfen, geschweige denn behandelt worden. Erst die Herren 
G.H. Hardy und S. Ramanujan haben diese Frage in Angriff ge- 
nommen!) und sogleich sehr weitgehende Ergebnisse erzielt?). In erster 
Annäherung fanden sie — wir verfolgen zunächst nur die Koeffizienten 


2 
ö,„ aus (a) —, daß mit « = = 


logpn 22 Yan (d) 


oder also 
d — e2Van(1+0(1)) 
n 


ist. Der Beweis dieser schönen Formel ist recht schwierig. Zwar können 
die Verfasser ihn noch als ‚in gewissem Sinne elementar‘“ bezeichnen; 
denn er macht von der Theorie der analytischen Funktionen, insbesondere 
vom Cauchyschen Integralsatz, keinen Gebrauch, stützt sich vielmehr 
in der Hauptsache auf einen allgemeinen Satz über reelle Potenzreihen 
mit positiven Koeffizienten. Dieser Satz gehört aber in die Gruppe der 
sogenannten Mittelungsumkehrsätze (tauberian theorems), und sein Be- 
weis ist „difficult and delicate‘. Die vollständige Durchführung des Be- 
weises von (d) erfordert also sehr erhebliche Mühen. Das gleiche gilt 
von den analogen Formeln für andere Zerfällungsanzahlen, etwa die 
Entwicklungskoeffizienten der Produkte (b) und (ec). 


1) G. H. Hardy and S. Ramanujan, Asymptotic formulae for the distribution of 
integers of various types, Proceedings of the London Mathematical Society Bd. ı6, 1916, 
S. 112— 132. 

2) G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis, 
Proceedings of the London Mathematical Society Bd. 17, 1917, S. 75— 115. 
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Von Herrn I. Schur und mir ist nun kürzlich!) ein sehr einfacher 
und elementarer Beweis von (d) und einiger analoger Formeln gegeben 
worden. Der Gang des Beweises ist kurz dieser: Aus (a) folgt 


oo 








REN var ER k 
Dr - Dar- a 
wenn 
= Id 
av 


die Summe der Teiler von » bedeutet und ,=9,+0%+ "+0, die 
zugehörige summatorische Funktion ist. Setzen wir noch 


oo 
Dina so" 
n=1 


so ist also 


P(x) = exp | (1 — 2) S(«)da?). | (e) 


Aus dieser Formel läßt sich nun die Behauptung (d) fast unmittelbar 
ablesen, wenn man erstlich das bekannte asymptotische Verhalten der 
Koeffizienten s, in Betracht zieht: 


& 77) T 2 
sezmzalt) ) 3). 


sodann den Einfluß untersucht, der auf die Koeffizienten von P(x) aus- 
geübt wird, wenn in (e) die s, durch diese ihre asymptotischen Werte 
ersetzt werden, und wenn man endlich die Entwicklungskoeffizienten 
der sich dadurch auf der rechten Seite von (e) einstellenden Funktion 

e 1-2 (f) 
abzuschätzen sucht. Alle diese Schritte lassen sich in sehr einfacher 
Weise (vgl. die Hilfssätze des $ I) durchführen und liefern so einen 
im guten Sinne elementaren Beweis der Formel (d). 

Der Unterschied gegen den Beweis der Herren Hardy und Ra- 
manujan liegt also hauptsächlich darin, daß diese die Mittelungs- 
umkehrsätze für den Funktionentyp (f) benötigen, daß wir dagegen 
nur von der speziellen Funktion (f) selber die Koeffizienten abzu- 
schätzen brauchen. Und während jene Umkehrsätze nur sehr schwierig 
und mühsam zu beweisen sind, können diese Abschätzungen durch ganz 
elementare Betrachtungen gewonnen werden. 

Diese unsere Methode gestattete uns aber zunächst nur diejenigen Zer- 
fällungsanzahlen abzuschätzen, die als Entwicklungskoeffizienten der 


2) K. Knopp und I. Schur, Elementarer Beweis einiger asymptotischer Formeln der 
additiven Zahlentheorie, Mathematische Zeitschrift Bd. 24. 
2) Für e® wird gelegentlich exp w geschrieben. 


48 Konrad Knopp [4] 


Produkte (a), (b) und der beiden ersten Produkte (c) sowie einiger sehr 
nahe damit verwandter Produkte auftraten. Für die beiden letzten 
unter (c) angeführten oder noch allgemeinere Produkte war sie dagegen 
nicht ohne weiteres anwendbar. Ich will nun im folgenden zeigen, daß 
die Methode sich ohne erhebliche Schwierigkeiten auch zur Beherrschung 
aller dieser Fälle ausbauen läßt. Dabei mache ich den folgenden ganz 
allgemeinen Ansatz: 

Als Bausteine bei den Zerfällungen von n lasse ich die Glieder einer 
fest gegebenen Folge wachsender natürlicher Zahlen 


Ti ia ee de ee (A,) 


zu. Diese seien zunächst der für den vorliegenden Zweck selbstverständ- 
lichen Voraussetzung unterworfen, daß sie keinen ihnen allen gemein- 
samen Teiler besitzen. Ist ferner L(z) die Anzahl der },, die < z sind, ins- 
besondere also L(2) = o für z2< /ı, so sei 


IL) P2# (L) 
für 2> -+ oo und festes > 0 und e> 0. Um die Dinge bequem aus- 
drücken zu können, will ich endlich von einer natürlichen Zahl, die der 
Folge (A,) angehört, kurz sagen, sie habe die Form 4,. 

Dann gilt der folgende 
Hauptsatz. Wird 


P(«) -I = = Ip (f) 


gesetzt, so daß Pn für n>ı die Anzahl der verschiedenen Zerfällungen von 
n in gleiche oder ungleiche Summanden der Form A, angibt; wird 
weiter 


oo 


9%) - + =») - RS (2) 


gesetzt, so daß gun fürn >= 1 die Anzahl der verschiedenen Zerfällungen von 
n in ungleiche Summanden der Form 4, angibt, so ist unter der Voraus- 


setzung (L) für die 4, 
BAHR 
log Pu & _—_ alte.nite (3) 


und 





ne! 
log (++ + air nite, @ 


wobei & und %& die folgenden allein von P und o abhängigen Werte haben: 
s=ß-oe-I(I+o)-{(I-+o), (5) 
F=ß.e-Tir+o-r- 040). 0) 


RI 
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Es wird sich zeigen, daß in diesem sehr allgemeinen Satze nicht nur 
die von Herrn I. Schur und mir erneut bewiesenen Formeln, die sämt- 
lich unter den Fall o = I gehören, sondern auch alle übrigen Formeln 
enthalten sind, die von den Herren Hardy und Ramanujan in der 
ersten ihrer beiden Arbeiten ausgesprochen worden sind und die sich 
auf Zerfällungen beziehen, bei denen die benutzten Summanden 4, die 
Voraussetzung (L) erfüllen. 

In $ ı werden wir die oben angedeuteten Hilfssätze entwickeln, in 
$2 den soeben formulierten Hauptsatz beweisen, diesen in $3 auf spezielle 
Folgen A, anwenden und in $ 4 endlich in verschiedenen Richtungen, 
insbesondere der folgenden, erweitern: Die g,„ zählten die Zerfällungen 
von n in beliebige positive ganzzahlige Summanden ab, wenn bei einer 
bestimmten Zerfällung die einzelnen Summanden nur je einmal auf- 
treten dürfen; bei den #,„ dagegen durften unter den Summanden der 
Zerfällung auch in beliebiger Weise gleiche vorkommen. Eine Zwischen- 
stufe bedeutet es, wenn bei den Zerfällungen jeder einzelne Summand 
nur eine vorgeschriebene Anzahl von Malen auftreten darf. Soll etwa 
jeder Summand 4, bei den Zerfällungen nur höchstens mal (k>1I, 
ganz) auftreten dürfen, so haben wir das Produkt 


Or (x) —F (r + ar + hr — Wale —- ar) => g® zii (7) 
v=1 n=0 

zu entwickeln. Hier liefert g)’ für n=1I offenbar die Anzahl der Zer- 
fällungen von n in Summanden der Form 4,, falls jeder einzelne von 
ihnen höchstens Amal bei jeder Zerfällung auftreten darf. (Für AR > 
gehen dabei die gy in die #,„ über). Endlich kann man die Anzahl *, 
mit der jedes 4, in den Zerfällungen auftreten darf, auch noch mit » 
sich ändern lassen. Sind also $,, k,, --.,R,,... irgendwelche natür- 
liche Zahlen, so gibt in der Entwicklung 


Rea)= [Ju te" +2." 4. 4a) Yrat (8) 
v=1 n=0 

der Koeffizient r, für n> I die Anzahl der Zerfällungen von rn in Sum- 

manden der Form 4, an, wenn die A, in jeder Zerfällung höchstens 

k,mal auftreten dürfen v =1,2,...). Wir werden zeigen, daß auch 

für diese Zerfällungsanzahlen g) und r„ Formeln von ähnlicher Bau- 

art wie (4) gelten. 

In der zweiten ihrer Arbeiten — dies sei der Vollständigkeit halber 
noch hinzugefügt — befassen sich die Herren Hardy und Ramanujan 
allein mit dem Produkt (a) und gelangen zu Ergebnissen, die erheblich 
über (d) hinausgehen und von einer geradezu staunenswerten Reich- 
weite sind. Es wird dort für die durch (a) definierten ?,„ zunächst 


I ber ne 
ent Da (a = 5) 


Königsberger Gelehrte Gesellschaft, N. Kl. II, 3 4 
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bewiesen, womit eine erste im eigentlichen Sinne asymptotische Formel 
für die 2, selbst gewonnen ist. Sodann aber wird eine asymptotische 
Entwicklung für die #„ angegeben, bei der das Fehlerglied die Größen- 


ordnung 
T 
Bl 
im) 


hat, die also für alle hinreichend großen Werte von n den genauen Wert 
von ?,„ liefert. Die sehr tiefen und kunstvollen Beweise dieser Formeln 
machen von der speziellen Tatsache Gebrauch, daß (a) im wesentlichen 
eine elliptische Modulfunktion ist, sie benutzen ausgiebig die allgemeine 
Theorie der analytischen Funktionen und insbesondere die Transforma- 
tion der ®-Funktionen. Diese ganze Anlage macht eine Ausdehnung 
ihrer Methode auf die Produkte der allgemeineren Form (I) und (2) un- 
möglich und läßt annehmen, daß die Ergebnisse wohl schwerlich auf 
einem irgendwie elementaren Wege gewonnen werden können. 


$ ı. Hilfssätze 


Hilfssatz ı. Bedeutet o„ die Summe aller derjenigen Teiler von u, 
welche die Form 4, haben, 


0, = > d, (d von der Form },), 


du 
und s,„ die zugehörige summatorische Funktion, 


er ee 





so ist 
SB ac ho)akestiole) 
=.) + o(n!te), (9) 


wenn & die unter (5) angegebene Bedeutung hat. 


Beweis. Es ist 
n 
Di 


Dt Ayju 


Sammelt man hierin diejenigen A,, welche denselben Komplementär- 


= * liefern, so wird 


Dr 240). " 


wenn wir mit A(z) die Summe aller 4,<z bezeichnen und für 2<4, 
noch A(z) = o setzen. (Man erkennt die Richtigkeit dieser Darstellung 
von s, am deutlichsten, wenn man im ersten Quadranten einer xy-Ebene 


teiler 


[7] Asymptotische Formeln der additiven Zahlentheorie 5I 
diejenigen Gitterpunkte markiert, deren Ordinaten einerseits ein Teiler 
der Abszisse, andererseits von der Form 4, sind. Denkt man sich jeden 
dieser Gitterpunkte mit dem Wert seiner Ordinate als Funktionswert 
belegt, so ist 5, die Summe dieser Werte bis zur Geraden <=n ein- 
schließlich. Vgl. die beistehende Figur, bei der für die 4, die nicht durch 


3 teilbaren natürlichen Zahlen gewählt worden sind. Die Darstellung (*) 
für s„ erhält man nun, wenn man die von (0,0) ausgehenden und durch 


ı. Strahl 
s RHEIN: 
Be 
AH 
BR 


10 KEnrENar® | | j 2. Strahl 


v7 
Be Ian 5 4. Strahl 
































®) 6, —— @) 
Babaselasinlalle 
BR ; 


die” Punkte (x, ı) hindurchgehenden Strahlen für x —1I,2,... be- 
trachtet. Der xte dieser Strahlen liefert gerade den Beitrag A (2) zus.) 
Nun ist 


Al) = > u,= 2 (Lu) — Lin — I))u 


= 2 Um) w- (+) +Le-(dl+2) 
[+1]: — I Lu) 


52 Konrad Knopp [8] 


Wegen der Voraussetzung (L) über die 4, ist aber für z2> 


DAL. 00) Eh + o(z!*e) 
und folglich I 
lea a Er + o(z!*e). (A) 
Nach (*) ist also 
f REM n\tte n\ıre \ 
I," 
IR a CT + e)-mite + o(m!te), 


wenn wie üblich mit (I +o) für e>0 die Summe der Reihe 


oo 
Do „ire 


»=1 
bezeichnet wird. Wegen 
a+oPı+o-(n TE) mte + olmte) M) 


sind hiermit beide Teile von (9) bewiesen. 
Hiafssatzu u FRszse 


Er 
= Ne r)@ 7 d, (d von der Form },), 


dlw 


es sei also 0. die Summe derjenigen Teiler von u, die die Form 1}, haben 
und positiv oder negativ genommen werden, je nachdem ihr komplementärer 
Teiler ungerade oder gerade ist, und es sei 


S=H+%+t + 


die zugehörige summatorısche Funktion. Dann ist 


-& (r 3 ) +o(n!*e), (10) 


wenn ‚x die unter (6) angegebene Bedeutung hat. 
Beweis. Es ist jetzt 


n Aa 


EN = I- DD 


u=1 Ay = 


also e 
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(Der Beitrag des xten Strahles zu 5, bekommt jetzt das Vorzeichen 
(— I)*-!. In der voranstehenden Figur sind diejenigen Teiler der Ab- 
szisse, deren Komplementärteiler gerade ist, durch Doppelkreise markiert.) 
Daher ist jetzt 


Se) 


EBEN er. 2, i 
> iD a ae 


“el 








I 
a — [tr - &)-a+o)-mte + olmte), 
wodurch wegen (f) wieder beide Teile von (Io) bewiesen sind. 

Durch den folgenden Hilfssatz wird es möglich werden, die Wirkung 
zu übersehen, die auf die Entwicklungskoeffizienten von 


exp (1 — 2) S(a) de 


ausgeübt wird, wenn in S(x) = 2 5»,0*"! die s, durch ihre eben er- 
n=1 
mittelten asymptotischen Werte ersetzt werden: 


Hilfssatz 2!). Es sei 


[0.0] 


&) — >> mr zn-1 
n=1 
eine für |x|<I konvergente Potenzreihe mit reellen Koeffizienten, und 
es ser, wenn 2 
exp (1 ale)ae - Ein) 2 A,ar, (11) 
0 n=0 
insbesondere also A,—=I gesetzt wird, für n = 0,1,2,... stets 
3 a (12) 


Hat dann B 
ee NL br 
- n=1 


positive, monoton wachsende Koeffizienten, die nicht kleiner sind 
als die entsprechenden von f(x), 


dies, 2 RR) (13) 
so hat auch 5 
exp | (1 — 2) g(2) dx = G(a) = > Bua* (14) 
0 Rn 


nicht kleinere Koeffizienten als F(x): 
| Ar BR Mm ORT a): (15) 


1) Dieser Satz ist mit dem Hilfssatz ı der S. 47, Fußnote !), genannten Arbeit identisch. 
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Ist bei sonst gleichen Voraussetzungen stets 


dd (13a) 
so ist auch stets 
TER (15a) 


Beweis. Nach (II) ist 
Fa) = (rt — 2) F@)] - Fa) = fa) [a — e) Fir] 
oder 


2a, a3. I Ant — >} 2. DA a", 
n=1 


falls a4, = A-ı = 0 gesetzt wird. 
Hiernach ist für >I einerseits 
nA, 52 (a, RE An -ı) A, rot (a; ser a,) An-2 ne a, An_1, (16) 
andererseits 
N A=mAt Am-ı dr - A) ++ alAn-ı — An-2). (17) 
Den Ausdruck rechter Hand in (I6) setzen wir zur Abkürzung = (a, A), 
den in (17) gleich [a, A], so daß 
aA, laser lıe 
Ganz analog ist nun 
2. DD) = uypla 
Ist nun stets a„<d,, so ist zunächst 
Anz lei, und Ar 0, 20, D: 
und damit die Behauptung (15) fürn=o und n=1 als richtig er- 


kannt, "Nimmt man. A, = B, schonsfür v = our en Sole 
wiesen an, so folgt, da die Koeffizienten der a, in (17) sämtlich > o sind, 


nA, —- 1a, Al 15, Al Ned 
Und da nun, wenn in (I6) die a, durch die 5, ersetzt werden, die Koeffi- 
zıenten der A, dort wieder alle = o sind, so ist weiter 
nA, bb) BuB,. 
Es ist also auch A„=D, und damit (I5) allgemein bewiesen. Genau 


ebenso ergibt sich (I5a) unter der Voraussetzung (I3a). 
Es ist nun im wesentlichen nur noch nötig, die Entwicklungskoeffi- 


zienten der speziellen Funktion RP ae abzuschätzen. Darüber 





gilt der 
Hilfssatz 3. Es sei y>o und 0 >0, und es werde 
4 ed 
e(1-»)° en „x (18) 
n=0 


gesetzt. Dann ist 





RM DO e 
log, = U e (yoytre.mtraHolmire). (19) 
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Beweis. Es ist 





n= Kal 
a SEN ok—ıIı+n ve N, 
Dean sur 


alsosc, = ef und für» 21 


neo) =er ne. (20) 
k=1  k=l 


Die Glieder dieser Reihe sind die Werte der für x > 0 definierten Funktion 
(x) - (8 > +) BB ho mann ne 
In N I(c<+1) I(n+1)[/Xox) I®+ r) 
für <= k. Danach ist, wenn wir die Stirlingsche Formel in ihrer ein- 
fachsten Form | 
log I'(z2) = zlogz — z+ O(log2), on 
benutzen, 
log y„(2) = (n + ox)log(n +ox) — nlogn — oxlogox 
+ xlogy — zloegxe +x+ 0O(logn) + O (log). (21) 
Wir ersetzen nun die Funktion y„(%) zunächst durch die Funktion y,(%), 
für die — unter Fortlassung der O-Glieder in (21) — in 2 >o 








logy„(2) = (n + ox)log(n +ox) — nlogn — oxlogox 
+ zlogy -— zlogxr + x (22) 
ist, und untersuchen die Werte 
Cn = Yn{R). (23) 
Die Ableitung von log yn(x) ist 
7) 
Yn(®) 


Sie ist für <= I positiv (wenigstens für alle hinreichend großen n), für 
x = n dagegen schon negativ und fällt von = I an monoton; denn 
es ist 


v(z) = olog(n+ox) —ologex+logy—-logr. (24) 


RU L OR UN RE Oh 
N-+ 0% x 





vr). 
offenbar negativ für >I. Nun ist weiter für =n,o<o<I, 


v(x) = ologn — ologe — oologn + logy — ologn + o(1) | ag 
= (e— o(I+o))logn +logy — eloge+ oft). ) 
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Diese Gleichung lehrt, daß für alle hinreichend großen n die Stelle x = n° 
vor oder hinter der Stelle des Maximums von y„(®) liegt, je nachdem 


ist. Die Stelle x =x%, des Maximums hat also sicher 





o<- oder a - 


die Größenordnung o(n). Daher wird nach (24) nur dann y(x) = 0, wenn 


ologn — ologx — ologe +logy —loge +0(I)=0 
oder 





lege — 1 08, Een logy + o(1) 


170 Fr 


oder endlich 
BE ENG 
ı— = yiTe. e jr -(I 0 (I )) 


ist. Bezeichnen wir also das Maximalglied der Reihe (23) mit „ und 
mit ? den Wert von £k, für den | 


Y’n(P) = In 


wird, so ist 


p= a (2er -(C+ 00) (252) 
und nach (22) 


log u, = n log + log (x + = + e plogn + log E + ze 


— nlogn — eploged + Plogy — PlogP +P 





= ep + epllogn — logep] — blog + B + 009) 
N?» Y 
= log ——— ; 
rt + 0) 
also nach (25a) 
=(I+e)P-(t+o(t)) 
oder endlich 
va [0 
108, = (1 +) 790 (Are (toi). (26) 
Es bedeute nun o einen festen Wert in = = ; = 0 107, Dannist 
n<n<Nnimt+ > rk), 
k>n? 


da, wenigstens sobald » hinreichend groß, die Glieder der letzten Reihe 
hinter dem Maximalglied von (23) liegen. Diese Glieder nehmen aber, 
wie wir sahen, monoton ab, und zwar ist 


Br EEE (27) 


1 
93 Yn(£ + 1) 
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Für alle > n ist also 


0g- ee Sy > — olog(n-+ on’) + ologen’ — logy + ologn 
= [o(1 +e) - ollogn + OT). 
Wegen o(I+o)—0>0 ist also für alle hinreichend großen n in 
> In(k) 
k>n?* =) 
der Quotient eines Gliedes durch das folgende > 2, dieses Reihenstück 
also kleiner als das Doppelte seines ersten Gliedes, sicher also < 2. 
Nach (27) ist also 
An <n<(n+ 2) Un 
log c„ = logu, + Ollogn) . 
In Verbindung mit (26) liefert dies 


Eu RE 
log (+) Tre. (Ri. (29) 


Für später fügen wir noch an, daß für das erste Glied in (28) — wir 
wollen es mit ö„ bezeichnen — sich nach (22) ergibt 


log ö, <log 7, (n) = — [e(I +0.) — o]-m’logn + O(n’). 
Es strebt also 


oder 


„>o0 und sogar nK.6,>0, (30) 
wenn Ä irgendeine Konstante bedeutet. 
Für die c, selbst muß nun notwendig dieselbe Formel (29) gelten wie 


für die &. Denn nach (2I) und (22) gibt es zwei positive Konstanten A 
unub- so daBfürserken 


In{R) 
An® 
und zugleich für A>n 
o<yn(k)<ARP.y,(k) 
ist. Berücksichtigt man jetzt das soeben über die Reihe (28) Gesagte, 
so sieht man, daß 


Hin 
An? 





< ml) <Anf- Yulk) 


kP 
= 5 2k-In°]-ı 
n 





<n<Andt.u,+0,-AnP- 


und folglich nach Wahl einer geeigneten Konstanten K auch 








a <Andtı.m,+nf-6.. 
Wegen (30) ist also 
logc„ = logu, + O(logn) 
= logc,n + Ollogn).. 
Saar (29) ist hiermit die Behauptung (Ig) bewiesen. 
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Um mit den auftretenden Korrektionsgrößen fertig zu werden, 
brauchen wir endlich noch die folgenden Hilfssätze: 

Hilfssatz 4. Die in Hilfssatz 3 definierten Koeffizienten c, wachsen 
von einer Stelle an monoton, und es strebt 





Cn+1 det 
En 
_ Beweis. Nach (20) ist 
[0°] 
Be EN 
Cn+1 > ale (31) 
In dieser Reihe sind eventuell die ersten Glieder negativ — für die- 


jenigen Werte von k nämlich, für die etwa o$A<I ist. Da aber die 
Summe dieser Glieder ihrem Betrage nach <n# bleibt, wenn K wieder 
eine geeignete Konstante bedeutet, während das Maximalglied dieser 
Reihe die durch (26) gegebene Größenordnung hat, so ist für alle hin- 
reichend großen rn jedenfalls „+1 — m >0. Die c, wachsen also von 
einer Stelle an monoton. 

Weiter ist nun nach (31) 


O<imı - n< > Nnlk) HE: > Kyulk) 


k=zn? k>n® 


a dn.0n 


wenn o und ö„ die in (27) bis (30) benutzte Bedeutung haben und A, 
und D, zwei geeignete positive Konstanten bedeuten. Nach (30) und 
wegen o<.I strebt also 
Cn+1 
CH 


=>:1%, 


ELTA RE 


Hilfssatz 5. Ist 2 a, irgendeine konvergente Reihe mit der Summe s: 
i n=0 


Ad reed, Ss, 


Agcat A, Cn-ı + Hal: + An Co Zr 
En 


so strebt auch 





A S, 


falls (co, Cı, - . .) irgend eine gegen + © strebende Folge bedeutet, die von 
einer Stelle an monoton verläuft und für die 


Cn+1 
Cy 


> L 


strebt. 
Beweis. Ist für n=g stets „+1= > 0, so genügt es offenbar zu 
zeigen, daß 
2 An tAım-iT "4 An-0Cı 
Cn 


A, > Ss 
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strebt. Mit ı =qai4ı + 42 + ++ Ist nun 
a RT a Ace Er ee 


SS Cnusr [7 (Cr Yr Cn-1) ee, Yn-q-1 (Cg+1 wo C,) r In-qCa] ’ 


A-s|=K(ı- ee) +2 : 
wenn K eine Schranke aller |; ist, wenn m > g so gewählt wird, daß 
Ir | <- bleibt für A> m, und wenn n> mist. Auf Grund von Hilfs- 
satz-4 ist hiernach für alle hinreichend großen n 
4,=si<e, 


was unsere Behauptung beweist. 
Hilfssatz 6. Ist R(x) ein beliebiges Polynom, ist y>o und o>Oo0 
und wird 











? + Bi) 5 £ 
e (1 = e = ” al 
n=0 
gesetzt, so ıst 
1 o 
I He 
oo 00 
Beweis. Setzt mane*® = D’a,a",so ist 2, a„—s konvergent und 


8 — AgCn a en 


wenn die c, die Bedeutung aus Hilfssatz 3 haben. Wegen s=eW>o 
ist daher unsere jetzige Behauptung eine unmittelbare Folge der voran- 
gehenden Hilfssätze 5 und 4. 


8& 2. Beweis des Hauptsatzes 


Der in der Einleitung formulierte Hauptsatz ist nun in wenigen 
Strichen bewiesen. Wir wenden uns zunächst dem Produkte (I) und 
der Behauptung (3) zu: Aus (1) folgt 








2er) S 1,’ < < 
Er = 0,2%" —=l(I—x Se 
2 re 


wenn 0. und s, die in Hilfssatz I angegebene Bedeutung haben. Setzt 
man also 


oo 
Bas Se), 
n=1 


so ıst 
Pr 


P(«) = exp | (t — a) S(e) de. (32) 


0 


60 Konrad Knopp &lTo 


I. Wir machen nun zunächst die einschränkende Voraussetzung, daß 
}, = List. Dann wachsen die Koeffizienten #, monoton, und (32) bietet 
sich unmittelbar zur Anwendung von Hilfssatz 2. Um hierfür zu einer 
passenden Majorante zu S(*) zu gelangen, wählen wir ein eauso<e<a 
und bestimmen zunächst m >I so, daß für n> m 
N n 
9. )<n<er9- (ht) 
bleibt — was nach Hilfssatz ı jedenfalls möglich ist —, und daß s,„ 
größer ist als alle s, mit kleinerem Index. Nun setzen wir 


+9) fr Tenm 


= (33) 
N. 7 
(x + )(% ii ) für nm, 
so daß die /, monoton wachsen und stets > 0 sowie > s, bleiben. Setzen 
wir also % 
I 
n=1 
und x 


ie 


exp/(I — x) T(«) dn= N hr, 
0 n=0 


0 
so ist nach Hilfssatz 2 für alle n 
. Dr = Dr . 

Wählen wir dagegen 

| oO ur wen Mm 

I, = Y 3 
| &- 9.548) ürn=m, (34) 
n—ı 

so wird > dh. 
Über die #,, gibt uns aber der Hilfssatz 6 Auskunft; denn es ist, wenn 
wir die beiden Fälle sogleich zusammenfassen, 


falls R,(®) und ebenso gleich nachher R,(x) jedesmal ein geeignetes 
Polynom bedeutet. Daher ist 


- ’ & te 7 
| (1-2) Te)da= a + Rıle), 
also ne 








00 
Idnm=ee m 
n=0 
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Nach Hilfssatz 7 wird also in diesen beiden Fällen 
ee 
0 


je nachdem i, gemäß (33) oder (34) festgelegt wurde. Im ersten Falle 
folgt also weiter nach Hilfssatz 2 


‚ Mk 
im 08 Pn — Jim log? BE: i Meere 


1 @ 
(Oe= eye n!re h 


logp, = 








ine lo, 


im zweiten dagegen 


} a 
te a Sn meh} — gJite, 


e 











N 1+o N 1+o 
Da nun € > obeliebig klein sein darf, so muß notwendig 


1 

I 
A ee ee 
0 


C 


yıtre 








streben, womit (3) für den Fall A, = I bewiesen ist. 

Achtet man auf-das Ausmaß, in dem die Voraussetzungen bei diesem 
Beweise ausgenutzt worden sind, so erkennt man, daß wir tatsächlich 
schon den folgenden Satz bewiesen haben, bei dem die auftretenden 
Zeichen nicht die eben benutzte spezielle Bedeutung zu haben brauchen: 


Satz. Hat ie 
P(«) = 2 Pu" 
positive, von dp, = I an monoton wachsende Koeffizienten, ist 
P(a) =exp[(T — 2) S(a) dx 
0 


und gilt hierin für die Koeffizienten von 


Se De: 


eine Abschätzung der Form 


erh Ta 
’ De 
mit 0>o und &>0, so ist | 
1 [2 
It u 
log, & Sa rn Ey 
0) 
Ss 


2. Ist A, nicht = I, so gelten die oben durchgeführten Schlüsse nicht, 
da die #„ dann nicht monoton zu wachsen brauchen. Bilden wir aber 


oo 


er 


n=0 
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so bilden die ?,„ jetzt sicher eine wachsende Folge. Die logarithmische 
Differentiation führt uns nun zu 


x Alban. Dr: A, “ x 
ea P(x) u „= D>Uute)e 














Nach Hilfssatz 7 ıstyaber 

nN+ Em: 
Wenden wir also den soeben unter I. formulierten Satz auf die Funktion 
P(x) = DP.%" an, so liefert er uns zunächst wenigstens 


1 Q 


log =log& + Pı ++) & lg nee, (35) 





wobei & die in (5) angegebene Bedeutung hat. Wir werden nun sogleich 
zeigen, daß es eine von n unabhängige natürliche Zahl m gibt, so daß 


ap, für Ben Denen (36) 
ist. Nehmen wir das für den Augenblick als richtig an, so ist auch 
> Do 5 Dd, ar + Dn-m 

n—m-+liI 
log?, = logf„.-m + Ollogn).. 
Andererseits ist natürlich 
EN 
logp, = log?,.. 
Da nun bei festem m nach (35) 
log?n-m Z10gdn 
ist und beide von höherer Größenordnung sind als log », so ist auch 
logp. ZlogPpn, 
womit nun auf Grund von (35) die Behauptung (3) allgemein bewiesen ist. 
Es bleibt die Existenz einer Zahl m nachzuweisen, die der Bedingung 
(36) genügt: Ist A eine bestimmte unter den Zahlen 4,, so ist für n > 4 
doch jedenfalls 
Da >> Dn-i , 


denn aus jeder Zerfällung Z von »n—4 in Summanden der Form 4, 
ergibt sich eine solche von rn, indem man bei der Zerfällung Z noch den 
Summanden 4 hinzufügt. Allgemein ist 

2 = Deren) ’ (37) 
wenn 7 eine feste ganze Zahl > 1 ist, die Faktoren %, , %,,... , %, irgend- 
welche nichtnegativen ganzen Zahlen bedeuten und 


ND>a ht %h tt +4, 
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genommen wird. Man kann nun aus der Folge der A, leicht 7 bestimmte 
— wir wollen sie etwa mit 
AA AT 


bezeichnen — so auswählen, daß diese keinen ihnen allen gemeinsamen 
Teiler besitzen. Man braucht nur etwa 4’ = 4, zu wählen; und wenn 4, 
durch die Primzahlen z,, r,,...., %,-ı und nur durch diese teilbar ist, 
so wähle man als A” ein 4,, das nicht durch z, teilbar ist, als A’’ ein A,, 
das nicht durch r, teilbar ist, schließlich als Ar ein A,, das nicht durch 
r,-ı teilbar ist. Da die A, keinen ihnen allen gemeinsamen Teiler haben 
sollen, so muß es je ein 4, der verlangten Art geben. Diese Auswahl 
M,N',...,4N aus den A, (die sich auch auf weniger als r Elemente 
reduzieren darf) hat offenbar keinen ihnen allen gemeinsamen Teiler. 
Daher gibt es, wenn n eine beliebige natürliche Zahl ist, » ganze Zahlen 
Var, 50, daB | 

yAtyittyM_n | (38) 
ist. Man überzeugt sich sofort, daß für alle » von einer Stelle an, etwa 
für alle 

nN=m—=y-Ki'.-. N, (39) 

die Gleichung 

+ tr + N en 
sogar in nichtnegativen ganzen Zahlen &, lösbar ist. In der Tat, hat man 
für ein solches » zunächst (38) gelöst und setzt man 

m 
Da mel neu 

so ist nach (38) 


Mm BZ ’ 
ler ya ey. den. 


Mm ” 3 : 
Wegen Veh, Da an Fest hier 


VER VAT E EV. AN <— m 
und da n>m sein sollte, so muß 5, +, +. -+5,=b>0 sein. 
Daher ist 


or) tat ann 
und hier sind die ganzen Zahlen 

m 14 14 ’; 

u Ya=%, SE Y-=% 


sämtlich >o. Nach (37) ist also in der Tat 
DDR 0,1, Zeeunem 


und folglich die Existenz einer Zahl m von der verlangten Eigenschaft 
dargetan. 
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3. Um für die Entwicklungskoeffizienten q,„ des Produktes (2) die 
Behauptung (4) zu beweisen, gehen wir genau so vor wie eben: Wir 
bilden 





I = a 
re nl 2 
Die logarithmische Differentiation liefert jetzt 
4% 00 Er Er 
ran O(x) a Ita» 
m (I+ 0,) (1-2) > (n+5,)a*, 
wen! =1 


wenn die 0, und die s, jetzt die Bedeutung aus Hilfssatz I haben. Nach 


diesem ist nun "3 
— (n-+o 
NS E80: RER 
wenn & die durch (6) gegebene Bedeutung hat. Und da die g, offenbar 
monoton wachsen und 9, = List, so liefert uns der unter I. formulierte 
Satz ganz unmittelbar die Behauptung (4). 

Während wir von den 9, bequem zu den 2, selbst übergehen konnten, 
ist dies hier bei den g,„ offenbar nicht möglich. Denn ist z. B. 4, =1, 
während alle übrigen A, durch 3 teilbar sind, so ist g„ jedesmal = 0, 
wenn n=2 (mod 3) ist. Für g, kann also nicht dieselbe Abschätzung 
gelten wie für 9,. Läßt sich aber auf Grund besonderer Eigenschaften 
der 4, die Existenz einer von n unabhängigen natürlichen Zahl m nach- 
weisen derart, daß 

U gu Aura Au On on 


ist, so folgt natürlich auch hier sofort, daß für die g, selber die gleiche 
Abschätzung gilt wie für die g,. 


8 3. Spezialisierungen 


Wie schon in der Einleitung betont, enthält der Hauptsatz die sämt- 
lichen von den Herren Hardy und Ramanujan in der ersten ihrer 
5. 46 genannten Arbeiten bewiesenen Abschätzungsformeln für den Loga- 
rithmus der verschiedenen Zerfällungsanzahlen, soweit die bei den Zer- 
fällungen benutzten Summanden 4, die Voraussetzung (L) erfüllen. Ins- 
besondere enthält er also alle von Herrn I.Schur und mir in der S. 47, 2 
Fußnote I, genannten Arbeit auf elementarem Wege hergeleiteten For- 
meln dieser Art. 

I. Ist A, =» für v = 1,2, 3,0. soıst 0 =D ind/pe einer 
Hauptsatz liefert uns die in der Einleitung unter (d) genannte Formel 


In 2 
1089,82 ]/7 rl 
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für die Anzahl ?, der Zerfällungen von n in gleiche oder ungleiche positive 
Summanden beliebiger Form!) ;, ferner 


1og7 EL 
08 An = 2 N 


für die summatorische Funktion g, der Anzahl g,„ der Zerfällungen von 
n in ungleiche positive Summanden beliebiger Form oder — was hier wegen 





[0.0] oo I 
J Ja+=)=] | ERPRTER 
v=1 an! 


dasselbe ist — ın gleiche oder ungleiche ungerade positive Summanden. 
Da hier offenbar q, von Anfang an monoton wächst, so ist nach der am 
Schluß des vorigen Paragraphen gemachten Bemerkung auch 


log > 2 Vz .n?). 











12 
4 I 
Ba ie yet Do eeesorist el und 
man erhält _— 
log, & 2 122 N 
gpu DO ir 


für die eben schon unter ı. erwähnte Anzahl der Zerfällungen von n 
in gleiche oder ungleiche ungerade positive Summanden?); ferner 


log. & 2 Vz .n 
24 


für die summatorische Funktion g,„ der Anzahl g, derZerfällungen von n 
in ungleiche ungerade positive Summanden. Da auch diese Anzahlen 
für n > 3 monoton wachsen ®), so lehrt die Schlußbemerkung des vorigen 
Paragraphen, daß auch schon 








2 


/ 2 








logq„ & 2 \/ 5% n 
ist). 
3. Es sei (A,) die Folge der zu einer festen ganzen Zahl m > 2 teiler- 
fremden Zahlen. Dann ist wieder o= I, aber = 22) ‚und wırerhalten 
say. 
logpu = 2 | Be Sn 


1) Vgl. Formel (5.22) in der S.46!) oder Satz ı in der S. 47!) genannten Arbeit. 

2) Vgl. Formel (5.27) in der S.461) oder Satz 3 in der S.47!) genannten Arbeit. 

3) Vgl. die in der vorigen Fußnote genannten Stellen. 

*) Denn aus jeder Zerfällung Z von n= 3 läßt sich folgendermaßen eine Zerfällung 
von n + ı herleiten: Enthält Z nicht den Summanden I, so füge man eine ı als Sum- 
manden hinzu; enthält aber Z eine I, so streiche man diese und erhöhe dafür den größten 
in Z vorkommenden Summanden um 2. Da hierbei offenbar aus zwei verschiedenen Zer- 
fällungen von n auch zwei verschiedene Zerfällungen von » + ı entstehen, so ist, wie 
behauptet, 9,41 - 

5) Vgl. den Satz 6 in der S. 47!) genannten Arbeit. 
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für die Anzahl 9, der Zerfällungen von n in gleiche oder ungleiche positive 
zu m teilerfremde Summanden!) , ferner 
p(m) = 


10 2 on 


M 


für die summatorische Funktion g, der Anzahl g, der Zerfällungen von n 
in ungleiche und zu m teilerfremde positive Summanden. 
4. !Es sei für ein festes ganzzahliges # = Tzundsale wm 7,2.2, 
Ay 


also (4,) die Folge der r-ten Potenzen. Dann iste=—,ß=1Iundder 


Hauptsatz liefert uns { 


log, & (7 +1) e A ri Be = : er a ap ee! 


für die Anzahl 2, der Zerfällungen von n in gleiche oder ungleiche positive 
r-te Potenzen?); ferner 


T 1 
Io (r+n)], rz+ J E =) er + .) N 


für die summatorische Funktion g,„ der Anzahl g, der Zerfällungen von n 
in ungleiche positive r-te Potenzen. 
5. Ist (4,) die Folge der zu ng festen ganzen Zahl m > 2 teiler- 


fremden 7-ten Potenzen, so ist oe = : = a2 7) und der Hauptsatz 
liefert uns: 1 


lee 


V 7 


für die Anzahl 2, der Zerfällungen von n in gleiche oder ungleiche, aber zu 
m teilerfremde positive r-te Potenzen; ferner 
1 


el ee eis 


für die summatorische Funktion g, der Anzahl g, der Zerfällungen von n 
in ungleiche und zu m teilerfremde positive r-te Potenzen. 
6. Wir wählen für (A,) etwa noch die Folge der figurierten Zahlen 


r-ter Ordnung: 
a) ae 


Die Anzahl L(z) der nicht oberhalb z gelegenen Zahlen dieser Form wird 
durch die größte ganze Zahl / gegeben, für die 


m: 
‚= 


!) Vgl. den Satz 5 in der S.461) genannten Arbeit. 
2) Vgl. Formel (5.2r) in der S.47!) genannten Arbeit. 
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oder also | + 1)(!+2)---(+n<r!z 
ist. Dieses } liegt offenbar zwischen 
Yr!z —r und Yr!z. 
Denn ist / gleich dem ersten dieser Werte, so ist 
(+1)l+2)...U+ns(+n=r!z; 
ist es gleich dem zweiten, so wird 
+1) +2)..U+n)zV’/=r!z. n 
Daher ist der in Frage ee Werte: — Yr!z 2 +0) &  yr!- 2 Im 
Häuptsatze 1stealso. 0 = pp — Yr! zu setzen. Mit diesen Werten 
Hiefert er : 


DOETZEr =“ +) | er + 2 


für die Anzahl #, der Zerfällungen von n in gleiche oder ungleiche Sum- 


manden der Form 6 je 2 und 


Y 


r+1 


1 


log. & (r |, m. TIr+ 2). SE | 





für die summatorische Funktion g, der Anzahl g, der Zerfällungen von 


n in ungleiche Summanden derselben Form ke SE h 


8 4. Erweiterungen 


1. Einer ähnlichen Behandlung wie in den vorangehenden Fällen 
sind auch die Entwicklungskoeffizienten der folgenden Produkte zu- 
gänglich, bei denen die Folge (4,) nach wie vor den in der Einleitung 
genannten Voraussetzungen genügen soll: 





und 
9@)=][(t + aa”) = 
v=h n 


Dabei soll ain o=za=1 liegen. Beide sind in dem noch etwas all- 
gemeineren Produkte 
oo T r jo.0] 
»-]1,,)-2r () 
5* 
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enthalten, wenn hier ain -I<a=s-1 liegt und r eine beliebige 
ganze Zahl bedeutet, die wir uns natürlich von o verschieden denken. 


: R(x) liefert jetzt 
— % 





Die logarithmische Differentiation von = 














x BRD er a 
en R(«) ma ns 
Nun ist 
al,x” — < 
v er A, am gem, 
»=ı 17 a 22 
= I 0, Er (I in: DD 
u=1 n=1 
wenn 
id 
u Dazu, (d von der Form 4,), 
al 
und ö 
SA 0,.000 7 28.405 
gesetzt wird. Mit der Abkürzung 
S(e)— DR rs) (41) 

n=1l 

wird dann wieder 
Re exp[ (I — 2) S(x)dx. (42) 
f) 


Die Anwendung des in $ 2, I formulierten Satzes erfordert zunächst 
wieder eine asymptotische Abschätzung der Koeffizienten von S(®) in 
(4T). Ordnet man in 


n {ad 
S„= Paz ar : A, 


u=1 Au 


nach den Werten des komplementären Teilers — —=x, so wird (vgl. 


den Beweis des Hilfssatzes I) 


L -D al”) Ä 


(Bei der durch die Figur des $ ı veranschaulichten Summierung „längs 
Strahlen‘ erhält gegenüber der Lage in Hilfssatz ı der Beitrag des xten 
Strahles nur noch den Faktor a*.) Nun war 


An le 





#r 
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so daB ( 


n 
Bere GE 140 
n=Pß a, Dice n!+e + o(nlte) 


ist, falls nur |a|<ı. Setzen wir also die für |Ja|<ı, e>o kon- 
vergente Reihe 


oo 


a” 
Dr, turo a), 
| 
so ist 
Shen a). nit 
ne Pß ne (LO; a)-nite 
(43) 
Brae) 
u Ns) 
wenn jetzt Ä 
a=ße-I(I+o)-Z(I+e; a) (44) 
gesetzt wird. Für die Koeffizienten von S (2) in (4I) gilt also 


Ei) 

STE 

NIS Era ee ’ 

und auf Grund des in $2, I formulierten Satzes können wir daher sagen: 
Wenn die Entwicklungskoeffizienten v„ des Produktes R(x) nicht- 

negativ sind und wenn ra oder, was genau dasselbe besagt, ra positiv ıst, 


so gilt für die summatorische Funktion rv, der r,„ die Abschätzung 


1 E 


logi a ER fr ßo- it + o)-Etı + esa)lite-mite. (45) 


2. Spezielle Beispiele von Produkten der besprochenen Form sind 
die folgenden: 





ee Ger - Dme 
und 
II I+x") -Imr, 


bei denen 7 eine positive ganze Zahl sein soll. Hier gibt gy fürn =ı 
die Anzahl der Zerfällungen von n in Summanden der Form A, an, falls 
jedes A, in r individuell unterschiedenen Exemplaren vorhanden ist und 
die Benutzung verschiedener Exemplare desselben A, zu Zerfällungen führt, 
die als verschieden gezählt werden sollen!). Und ähnlich gibt #/ fürn > ı 
die Anzahl der Zerfällungen von n in Summanden der Form A, an, wenn 


1) Das ist z. B. realisiert bei der sogenannten ‚Wägungsaufgabe‘, bei der die 4, Ge- 
wichte bedeuten und jedes dieser Gewichte in r Exemplaren vorhanden ist. 
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von jeder der r unterschiedenen Arten eines 4, beliebig viele zur Verfügung 
stehen‘). Berücksichtigt man noch, daß 


eat d=Llto) ud Luto-n=-(r-E).ttto 


ist, so gilt nach Nr. ı für die eben besprochenen Anzahlen 
Elf FBe rt Ppn) 


REN 
Fey Bo-Tt+o)-Cr + o)ite-nite, 





log’ rt tg) 








1 @ 
Tee Erin 
=: Fe rpg-Date).(1— 2 tt o)jite-nite: 
Auch die Entwicklungskoeffizienten der Produkte 
= T 7 Ay, 
— und Ta): 
er 


bei denen die r, natürliche Zahlen bedeuten sollen, haben eine ähnliche 
arithmetische Bedeutung und gestatten, falls die 7, leicht zu erkennende 
Voraussetzungen erfüllen (s. u. Nr. 5), auch eine asymptotische Ab- 
schätzung ganz ähnlicher Art. 

3. Eine zweimalige Anwendung des Ergebnisses in Nr. I liefert uns 
ein entsprechendes Resultat für die Entwicklungskoeffizienten eines 
Produktes wie 


u Bi Eraser ® DEE (47) 
ze Ger 
Hierbei sollen die Folgen (4,) und (4,) zwei (identische oder verschiedene) 
Folgen der bisher benutzten Art bedeuten. Die Anzahlen L(z) bzw. 
L’(z) der nicht oberhalb z gelegenen Glieder dieser Folgen sollen also 
wieder einer Voraussetzung der Form 
L(z)& ß-ne , PD omor 02 
I)eß-n, B>o,0>o] 
genügen. Es soll ferner |a|<ı und || <=1 sein und die Exponenten 
r und r’ beliebige ganze Zahlen bedeuten. Jetzt ist 





(2) 


Re)=|(1-2)S(e)de, 


0 


Se) — Nr +1 +75) ar 
n=1 . 


wenn 





ı) Ist etwa jedes A, =» und r = 3, so denke man sich aus Eisen, Messing und Nickel 
I-, 2-, ..., v-Gramm-Gewichte und jedes in beliebiger Zahl zur Verfügung stehend. 
Die Benutzung verschiedener Stücke gleichen Gewichts und gleichen Materials gilt dann 
nicht als verschieden; wohl aber eine solche von Stücken verschiedenen Materials. 
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gesetzt wird und hierin s, dieselbe Bedeutung hat wie in ı., während 
5, die entsprechende Bedeutung für die Folge 4, hat. Es ist also 


14 





ne en: an Te) 
(48) 
pie -(% + 1) 
er n—1I 
mit 
ee Be 0’. Ir Jr 0’) . (I + 0 a) . (49) 
Daher ist 


n+o0 : 
nat) falls o > o ist, 


ee A RS Da falls 0. = o ist, 


(ra +ro)- (4 “ 3 = Halls’9—o.ist. 


Auf Grund des in $ 2, I formulierten Satzes können wir daher jetzt 
sagen: 

Wenn die Koeffizienten v, der Entwicklung (47) sämtlich = 0 sind, 
so gilt für ihre summatorische Funktion Y, die Abschätzung 


et 


1 3:07 
2 ra)ıte.nite., falls o> 0’ und zugleich 7x > o ist!), 


‚ 1 o’ 
Er _— u san DNA ERNE: 
log rn, & u a) te .nite’, falls 0 >o und zugleich r’ a > oist?), 


Bıkl 
eratror )ite. ni; ‚falls =ound zugleichr-+r'a’>oist. 


Dabei sollen & und &' die durch (44) bzw. (49) festgelegten Werte haben. 
Die Ausdehnung dieses Ergebnisses auf eine Aneinanderreihung von 
mehr als zwei Produkten liegt nun auf der Hand. 
4. Wir sind jetzt in der Lage, auch die in der Einleitung definierten 


Anzahlen g, bzw. r, abzuschätzen. Es war 
= Tetra +. 4a) = Dgdar 
ee n=0 


gesetzt worden. Danach handelt es sich um die Entwicklung des Pro- 
duktes 








as (k+1)4 es) 
I— x IR I Be (&) n. 
hy =: Er Du) De e 
Rn are’ (gt 





1) Oder also: falls o > 0’ und zugleich r und a dasselbe Vorzeichen haben. 
2) Oder: falls 0° > o und zugleich r’ und a’ dasselbe Vorzeichen haben. 
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Setzen wir aber in dem Ergebnis der vorigen Nummer 
aa, N rem ne Me) nd Tr er 


und also 
e=oe, P= u: 
(k + ı)® ’ 


so liefert es uns unmittelbart) die jetztin Fragestehenden Abschätzungen;; 


denn die g); sind gewiß sämtlich > o, und 7& + r’a’ wird hier 


ae Ta +e)-ic+ ein) 


und ist also > o. Berücksichtigt man noch, daß 
1+6;D)=/(I+e) 


ist, so haben wir schließlich das Ergebnis: 

Ist gu die Anzahl der Zerfällungen von n in gleiche oder ungleiche 
Summanden der Form A,, jedoch unter der Einschränkung, daß bei jeder 
Zerfällung ein bestimmtes A, höchstens k-mal als Summand auftreten darf, 
so gilt für die summatorische Funktion = TtR +'':+ Mm die 
Abschätzung 


= Boll +o0)-KT Fe,1) 


7 (k) 1er 0 A .( Del I )- |. en 
log 0 [7% INTEl20) I (k + ı)® (I+o) n IK 
5. Lassen wir die Häufigkeit, mit der jedes einzelne 4, bei den Zer- 

fällungen auftreten darf, mit v sich ändern, lassen wir etwa 4, höchstens 
k,-mal auftreten, indem wir mit k,, Rs, ... eine zunächst ganz beliebige 
Folge natürlicher Zahlen bezeichnen, so wird die Anzahl solcher Zer- 
fällungen von n durch die Entwicklungskoeffizienten 7, des Produktes 





oo oo 


R@)= | [tar 4a +... Hart) Dirnar 


»=1 n=0 


gegeben. Hier ist 


Ra)= | I—- — an > 2a 
( ILL _ Pe (1 Na Bay" m n 


und, um diesen Fall zu untersuchen, haben wir nur in den Entwicklungen 
Von 3..zu7setzen; 
a=I, =1I, =(k,+1N)4, d=I, r=--1I, 


und das weitere hängt von der Verteilung der 4,, also von dem Verlauf 
der Folge der k, ab. 


I) Man überzeugt sich sofort, daß der allen 4’, gemeinsame Faktor (k + ı) hier 
nicht stört. 
2) Für A = ı geht diese Formel in (4), für A>» in (3) über. 
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Da die Folge der 4, = (k, + I)}, nicht monoton zu sein braucht, 
und da unter ihren Gliedern auch gleiche vorkommen können!), so wollen 
wir bier keine zu (L) analoge Voraussetzung über die Frequenz der 4 
machen, sondern sogleich eine zu der beim Beweise von Hilfssatz I her- 
geleiteten Beziehung (A) entsprechende Annahme über die Summe der 
nicht oberhalb z gelegenen 4, machen. Bezeichnet also A’(z) die Summe 
aller nicht oberhalb z gelegenen Glieder der Folge der 4, = (k, + I)A,, 
so setzen wir voraus, daß für ein f’ >o und ein 0 >o 











2 a RN 1+0’ / 
Ah HERE 2 (A) 
sein soll. Wird dann 
Kl) zit Ich ee E [1 (1 — a%+D%) 1 
sowie 
Rı(x) rn } R;(x) < 
— (1% Sl und men, S,an-1 
Re) 92 Ru) E02 


gesetzt, so gilt wie in den bisherigen Fällen für s, die Abschätzung (9), 
und genau entsprechend hat man 


/ 0’ 


aß. ..tı+o)-nite 





I+o 
(Po TeHN teten (Rt). 
Mit 
S(x) =D (n + Sn — Sn) wr 1 
n=1 


ıst nun wieder 
I 
Bear 





Kin) exp] (ı — x) S(2) dx, 


und der in $ 2, I formulierte Satz liefert uns nun sofort das folgende 
Ergebnis: 

a) Ist 0 <o, sind also die k, — allgemein zu reden — so groß, 
daß die (k, + I)A, in dem durch 0<o präzisierten Sinne ‚wesentlich‘ 
spärlicher liegen als die 4,, so gilt die Formel 

@ 


= I+o ER a EL Di 
ae REN +0)-&(t + o)]ıte -nite 


für die summatorische Funktion 7, der Anzahl r, der Zerfällungen von 
n in gleiche oder ungleiche Summanden },, falls jedes einzelne A, höchstens 


1) Auch hier überzeugt man sich sofort, daß dies die Anwendbarkeit des Haupt- 
satzes nicht stört. 


u; 
KH Fr A, 
KH IE 
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k,-mal auftreten darf. In diesem Falle ist also, wenn 2, die Bedeutung 
aus (I) hat, 
log leg =leg(fı +++ DB), 

d. h. die Beschränkung, daß jedes einzelne 4, höchstens k,-mal auf- 
treten darf, hat auf die Abschätzung von logr, überhaupt keinen Ein- 
fluß. 

Da hier nicht 0°>o sein kann, so bleibt nur noch der folgende Fall 
zu erledigen: 

b) Es ist 0 =. und daher — wegen k, +1=>2—.notwendig P <P. 
In diesem Falle kann von den Zahlen (k,+-I)A, gesagt werden, daß sie 
„nicht wesentlich‘ spärlicher liegen als die 4,, und es gilt die Formel 

1 @ 


log rn EB P)o-Ttx+ o)-&x + ee nire 


für die unter a) genau definierte Folge der Zahlen ?,. 
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